package main

/**
* @Author: DengLibin
* @Date: Create in 2023-01-10 15:14:46
* @Description:给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
* 你可以优化你的算法到 O(rowIndex) 空间复杂度吗？
 */

/**
 * @Author: DengLibin
 * @Date: Create in 2023-01-10 15:14:49
 * @Description:
 */
func getRow(rowIndex int) []int {
	//上一行
	arr := make([]int, rowIndex+1)
	result := make([]int, rowIndex+1)
	//初始值设为1
	for i := 0; i <= rowIndex; i++ {
		arr[i] = 1
		result[i] = 1
	}

	for row := 0; row <= rowIndex; row++ {
		for i := 1; i < row; i++ {
			result[i] = arr[i-1] + arr[i]
		}
		for i := 1; i < row; i++ {
			arr[i] = result[i]
		}
	}
	return result
}
